首页> 外文OA文献 >FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS

【2h】

FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS

机译：跨方向最快的算法，适用于无方向图上的最短路径

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Surender Baswana; Telikepalli Kavitha;
展开▼
作者单位

展开▼
年度 2006
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Faster algorithms for all-pairs approximate shortest paths in undirected graphs [J] . Baswana S., Kavitha T. SIAM Journal on Computing . 2010,第7a8期

机译：适用于所有对的更快算法，在无向图中近似最短路径
2. Dynamic approximate all-pairs shortest paths in undirected graphs [J] . Roditty L., Zwick U. SIAM Journal on Computing . 2012,第3期

机译：无向图中的动态近似全对最短路径
3. All-Pairs shortest paths for unweighted undirected graphs in o(mn) time [J] . Chan T.M. ACM transactions on algorithms . 2012,第4期

机译：o（mn）时间内未加权无向图的全对最短路径
4. External-memory exact and approximate all-pairs shortest-paths in undirected graphs [C] . Rezaul Alam Chowdhury, Vijaya Ramachandran Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2005

机译：无向图中的外部存储器精确和近似全对最短路径
5. PLANNING SHORTEST PATHS (COMPUTATIONAL GEOMETRY, MOTION PLANNING, VISIBILITY GRAPHS, DIJKSTRA'S ALGORITHM, VORONOI DIAGRAMS). [D] . MITCHELL, JOSEPH S. B. 1986

机译：规划最短路径（计算几何，运动规划，可见性图，迪克斯特拉算法，沃罗尼图）。
6. Multiple Object Tracking Using the Shortest Path Faster Association Algorithm [O] . Zhenghao Xi, Heping Liu, Huaping Liu, -1

机译：使用最短路径更快关联算法的多目标跟踪
7. Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs [O] . 2008

机译：无向图中的动态近似全对最短路径

FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS

著录项

引文网络

相似文献

相关主题

期刊订阅